Compactly Accessible Categories and Quantum Key Distribution
نویسنده
چکیده
Compact categories have lately seen renewed interest via applications to quantum physics. Being essentially finite-dimensional, they cannot accomodate (co)limit-based constructions. For example, they cannot capture protocols such as quantum key distribution, that rely on the law of large numbers. To overcome this limitation, we introduce the notion of a compactly accessible category, relying on the extra structure of a factorisation system. This notion allows for infinite dimension while retaining key properties of compact categories: the main technical result is that the choice-of-duals functor on the compact part extends canonically to the whole compactly accessible category. As an example, we model a quantum key distribution protocol and prove its correctness categorically.
منابع مشابه
Graphical Calculus for Quantum Key Distribution (Extended Abstract)
Controlled complementary measurements are key to quantum key distribution protocols, among many other things. We axiomatize controlled complementary measurements within symmetric monoidal categories, which provides them with a corresponding graphical calculus. We study the BB84 and Ekert91 protocols within this calculus, including the case where there is an interceptresend attack.
متن کاملUnimodal Category and Topological Statistics
We consider the problem of decomposing a compactly supported distribution f : Rn → [0,∞) into a minimal number of unimodal components by means of some convex operation (e.g., sum or sup). The resulting “unimodal category” of f is a topological invariant of the distribution which shares a number of properties with the Lusternik-Schnirelmann category of a topological space. This work introduces t...
متن کاملQuantum-locked key distribution at nearly the classical capacity rate.
Quantum data locking is a protocol that allows for a small secret key to (un)lock an exponentially larger amount of information, hence yielding the strongest violation of the classical one-time pad encryption in the quantum setting. This violation mirrors a large gap existing between two security criteria for quantum cryptography quantified by two entropic quantities: the Holevo information and...
متن کاملReasoning with PCP-nets in a Multi-Agent Context
PCP-nets generalize CP-nets to model conditional preferences with probabilistic uncertainty. In this paper we use PCP-nets in a multiagent context to compactly represent a collection of CP-nets, thus using probabilistic uncertainty to reconcile possibly conflicting qualitative preferences expressed by a group of agents. We then study two key preference reasoning tasks: finding an optimal outcom...
متن کاملO ct 2 00 7 Resonances for Schrödinger operator with periodic plus compactly supported potentials on the half - line Evgeny
We consider the Schrödinger operator H = − d dx2 + p + q in L(R+), where the potential p is real 1-periodic and the potential q is real compactly supported. We prove the following results: 1) a forbidden domain for the resonances is specified, 2) the distribution of resonances in the disk with radius r → ∞ is determined, 3) the asymptotics of resonances and eigenvalues in the gap are determined...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Logical Methods in Computer Science
دوره 4 شماره
صفحات -
تاریخ انتشار 2008